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METHOD AND APPARATUS FOR ESTIMATION OF ORTHOGONAL 
FREQUENCY DIVISION MULTIPLEXING SYMBOL TIMING AND CARRIER 

FREQUENCY OFFSET 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims the benefit of U.S. Provisional Application No. 

60/273,487, filed March 5, 2001, which is hereby incorporated by reference. 

FIELD OF THE INVENTION 
[0002] The present invention relates to receivers, and more particularly to 
receivers that measure carrier frequency offset, symbol timing and/or phase noise of an 
orthogonal frequency division multiplexing signal 

BACKGROUND OF THE INVENTION 

[0003] A wireless local area network (WLAN) uses radio frequency (RF) 
signals to transmit and receive data between electronic devices. WLANs provide all of the 
features and benefits of traditional hard-wired LANs without requiring cable connections 
between the devices. In WLANs, transmitters and receivers (often implemented as 
wireless network interface cards) provide a wireless interface between a client and a 
wireless access point to create a transparent connection between the client and the network. 
Alternately, the WLAN provides a wireless interface directly between two devices. 

[0004] The access point is the wireless equivalent of a hub. The access point 
is typically connected to the WLAN backbone through a standard Ethernet cable and 
communicates with the wireless devices using an antenna. The wireless access point 
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maintains the connections to clients that are located in a coverage area of the access point. 
The wireless access point also typically handles security by granting or denying access. 

[0005] IEEE section 802.11(a), which is hereby incorporated by reference, 
standardized WLANs that operate at approximately 5 GHz with data speeds up to 54 Mbps. 
A low band operates at frequencies from 5.15 to 5.25 GHz with a maximum power output 
of 50 mW. A middle band operates at frequencies from 5.25 to 5.35 GHz with a maximum 
power output of 250 mW. A high band operates at frequencies from 5.75 to 5.85 GHz with 
a maximum power output of lOOOmW. 

[0006] Because of the high power output, wireless devices operating in the 
high band will tend to include building-to-building and outdoor applications. The low and 
middle bands are more suitable for in-building applications. IEEE section 802.11(a) 
employs orthogonal frequency division multiplexing (OFDM) instead of direct sequence 
spread spectrum (DSSS) that is employed by IEEE section 802.11(b). OFDM provides 
higher data rates and reduces transmission echo and distortion that are caused by multipath 
propagation and radio frequency interference (RFI). 

[0007] Referring now to FIG. 1, data packets include a preamble 10 that is 
specified by IEEE section 802.1 1(a). The preamble 10 includes a plurality of short training 
symbols 12 (SO, . . S9). The short training symbols 12 are followed by a guard interval 14 
(Guard) and two long training symbols 16-1 and 16-2 (L0, LI). The duration of the short 
training symbol 12 is T S h or t> the duration of the guard interval 14 is T G i2, the duration of the 
long training symbols 16 is Ti ong , the duration of the guard interval 15 for data symbols is 
T G i, and the duration of data symbols 18 is T da ta. Guard intervals 15 and data symbols 18 
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alternate after the long training symbols 16. According to IEEE section 802.11(a), T sh0 rt = 
0.8 j^s, T G i= 0.8 (is, T G i2= 1.6 \is 9 Ti ong = 3.2 \is, and T da ta = 4 lis. 

[0008] One important task of the OFDM receiver is the estimation of symbol 
timing and carrier frequency offset. Symbol timing is needed to determine the samples of 
each OFDM symbol that correspond to the guard interval and the samples that are used for 
fast Fourier transform (FFT) processing. Compensation of the carrier frequency offset is 
also needed to maximize signal amplitude and minimize inter-carrier interference (ICI). 

[0009] Conventional symbol timing circuits correlate two halves of a single 
OFDM training symbol whose duration is equal to the duration of the data symbols. For 
example, see the symbol timing circuit disclosed in T. Schmidl and D.C. Cox, "Robust 
Frequency and Timing Synchronization for OFDM", IEEE Trans. Commun., vol. 45, no. 
12, (Dec. 1999), pp. 1613-1621, which is hereby incorporated by reference. The 
conventional symbol timing circuit exhibits a plateau when there is no intersymbol 
interference (ISI). The duration of the plateau is the duration of the guard interval that is 
not affected by ISI. The plateau in the conventional symbol timing circuit corresponds to 
the range of acceptable times for the start of the frame. For example, the center of the 
plateau is a desirable estimate of the symbol timing. Since only one training symbol is 
employed, the conventional symbol timing circuit does not allow time for possible 
switching of antennas and corresponding AGC settling during packet detection. 

SUMMARY OF THE INVENTION 
[0010] A system and method according to the invention estimates carrier 
frequency offset in an orthogonal frequency division multiplexing receiver of a wireless 
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local area network. Short training symbols of a preamble of a data packet are sampled to 
generate a received signal. Sign bits of real and imaginary components of the received 
signal are quantized. 

[0011] In other features, the sign bits of at least two adjacent short training 
symbols are used to generate a correlation signal. A filtered sum of an absolute value of a 
real component of the correlation signal and an absolute value of an imaginary component 
of the correlation signal are generated. 

[0012] In still other features, a local maximum value of the filtered sum is 
identified during the short training symbols. The local maximum value is identified by 
updating and storing the filtered sums and by comparing at least one filtered sum to a prior 
filtered sum and to a subsequent filtered sum. 

[0013] In still other features, the local maximum value of the filtered sum is 
multiplied by a threshold value to identify a right edge of a plateau. A right time index 
value corresponding to the right edge is identified. Symbol timing of long training symbols 
is calculated from the right time index value. 

[0014] In still other features, a maximum value of the filtered sum is 
identified during the short training symbols. The maximum value is identified by updating 
and storing the filtered sums and by comparing at least one filtered sum to a prior filtered 
sum and to a subsequent filtered sum. A time index value corresponding to the maximum 
value is identified. A correlation signal value corresponding to the time index value is 
identified. An imaginary component of the correlation signal value corresponding to the 
time index value is calculated. A real component of the correlation signal value 
corresponding to the time index value is calculated. The imaginary component is divided 



U:\Legal\ejanofsky\patapp\MP0091\MP0091 Patent Application doc 
Customer No 23624 



4 



Express Mail NO EL 898554604 US 



Attorney Docket No. MP0091 

by the real component to generate a quotient;. An arctangent of the quotient is calculated 
to generate a coarse carrier frequency offset estimate. 

[0015] In other features of the invention, a system and method estimates fine 
carrier frequency offset in an orthogonal frequency division multiplexing receiver of a 
wireless local area network. A symbol timing estimate is generated that identifies a start 
time of first and second long training symbols of a preamble of a data packet. The first and 
second long training symbols of the preamble are used to generate a received signal. The 
first and second long training symbols are correlated to generate a correlation signal. A 
fine carrier frequency offset is calculated from the correlation signal. 

[0016] In yet other features, the step of calculating includes calculating 
imaginary and real components of the correlation signal. The imaginary component is 
divided by the real component to generate a quotient. An arctangent of the quotient is 
calculated to generate the fine carrier frequency offset estimate. 

[0017] In other features of the invention, a system and method updates 
channel estimates in an orthogonal frequency division multiplexing receiver of a wireless 
local area network. The channel estimates are generated for an orthogonal frequency 
division multiplexing subcarrier as a function of subcarrier index values. A complex 
number is generated by summing a product of frequency domain signals and the channel 
estimates for each of the subcarrier index values and dividing the sum by a sum of a 
squared absolute value of the channel estimate for each of the subcarrier index values. The 
complex number is multiplied by the channel estimates to generate said updated channel 
estimates. 
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[0018] In still other features of the invention, a system and method adapt a 
carrier frequency offset estimate in an orthogonal frequency division multiplexing receiver 
of a wireless local area network. Channel estimates are generated for an orthogonal 
frequency division multiplexing subcarrier as a function of subcarrier index values. A 
complex number is generated by summing a product of frequency domain signals and the 
channel estimates for each of the subcarrier index values. The sum is divided by a sum of a 
squared absolute value of the channel estimate for each of the subcarrier index values. An 
imaginary component of the complex number is calculated. 

[0019] In yet other features, the imaginary component is multiplied by an 
adaptation parameter to generate a product. The product is added to a carrier frequency 
offset estimate to produce an adapted carrier frequency offset estimate. 

[0020] Further areas of applicability of the present invention will become 
apparent from the detailed description provided hereinafter. It should be understood that 
the detailed description and specific examples, while indicating the preferred embodiment 
of the invention, are intended for purposes of illustration only and are not intended to limit 
the scope of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0021] The present invention will become more fully understood from the 
detailed description and the accompanying drawings, wherein: 

[0022] FIG. 1 illustrates a preamble of a packet transmitted by an orthogonal 
frequency division multiplexing receiver according to the prior art; 

[0023] FIG. 2 is a functional block diagram of an OFDM transmitter 
according to the present invention; 
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[0024] FIG. 3 is a functional block diagram of an OFDM receiver according 
to the present invention; 

[0025] FIG. 4 is a simplified functional block diagram of the OFDM receiver 
of FIG. 3; 

[0026] FIG. 5 is a graph illustrating M n as a function of a time interval n; 
[0027] FIG. 6 is an exemplary functional block diagram for calculating M n 

and P n ; 

[0028] FIG. 7 is a flowchart illustrating steps for calculating symbol timing, 
carrier frequency offset and phase noise; 

[0029] FIG. 8 is an exemplary functional block diagram for calculating 
updated channel estimates and an adapted carrier frequency estimate; 

[0030] FIG. 9 is a flowchart illustrating steps for calculating the updated 
channel estimates; and 

[0031] FIG. 10 is a flowchart illustrating steps for calculating the adapted 
carrier frequency estimate. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0032] The following description of the preferred embodiment(s) is merely 
exemplary in nature and is in no way intended to limit the invention, its application, or 
uses. 

[0033] Referring now to FIG. 2, an OFDM transmitter 30 is shown. The 
OFDM transmitter 30 includes a data scrambler 32 that receives input bits and scrambles 
the bits to prevent long strings of 1 's and 0's. An output of the data scrambler 32 is input 



U:\Legal\ejanofsky\patapp\MP0091\MP0091 Patent Application doc 
Customer No 23624 



7 



Express Mail NO EL 898554604 US 



Attorney Docket No. MP0091 

to a convolutional encoder 34 that adds redundant bits. For example, for each input bit the 
convolutional encoder 34 may generate two output bits in a rate 14 convolutional coder. 
Skilled artisans can appreciate that other code rates may be employed. An output of the 
convolutional encoder 34 is input to an interleaver and symbol mapper 36. 

[0034] An output of the interleaver and symbol mapper 36 is input to a serial 
to parallel (S/P) converter 38. Outputs of the S/P converter 38 are input to an inverse fast 
Fourier transform (FFT) circuit 40. Outputs of the inverse FFT circuit 40 are input to a 
parallel to serial (P/S) converter 42. An output of the P/S converter 42 is input to a cyclic 
prefix adder 44 that adds guard interval bits. An output of the cyclic prefix adder 44 is 
input to a waveform shaper 46. An output of the waveform shaper 46 is input to a digital to 
analog (D/A) converter 48. An output of the D/A converter 48 is input to a radio frequency 
(R/F) amplifier 50 that is connected to an antenna 52. In a preferred embodiment, the 
OFDM transmitter 30 complies with IEEE section 802.1 1(a). 

[0035] Referring now to FIG. 3, an OFDM receiver 60 receives the RF signals 
that are generated by the OFDM transmitter 30. The receiver 60 includes antennas 62-1 
and 62-2. A switch 64 selects one of the antennas 62 based upon the strength of the RF 
signal detected by the antenna 62. An amplifier 66 is connected to an output of the switch 
64. An analog to digital (A/D) converter 68 is connected to an output of the amplifier 66. 
An automatic gain control (AGC), antenna diversity and packet detection circuit 70 is 
connected to an output of the A/D converter 68. When the gain of the AGC decreases, a 
packet is detected. A symbol timing and carrier frequency offset circuit 74 according to the 
present invention is connected to an output of the circuit 70. The symbol timing and carrier 
frequency offset circuit 74 identifies a carrier frequency offset ca A , a starting time n g of a 
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guard interval, and phase noise as will be described more fully below. The circuit 74 
typically multiples the samples by e }Q A n where n is a sample time index. 

[0036] A cyclic prefix remover 76 is connected to an output of the symbol 
timing and carrier frequency offset circuit 74. A S/P converter 78 is connected to an output 
of the cyclic prefix remover 76. A FFT circuit 80 is connected to an output of the S/P 
converter 78. A P/S converter 82 is connected to an output of the FFT circuit 80. A demap 
and deinterleave circuit 84 is connected to an output of the P/S converter 82. 

[0037] A channel estimator 86 that estimates multipath is connected to an 
output of the symbol timing and carrier frequency offset circuit 74. A frequency equalizer 
(FEQ) 90 is connected to an output of the channel estimator 86. An output of the FEQ 90 
is input to the demap and deinterleave circuit 82. An output of the demap and deinterleave 
circuit 82 is input to a sample recovery clock 94 and to a Viterbi decoder 96. An output of 
the sample recovery clock 94 is input to the A/D converter 62. An output of the Viterbi 
decoder 96 is input to a descrambler 98. 

[0038] Referring now to FIG. 4, a simplified functional block diagram of FIG. 
3 is shown and includes a radio frequency (RF) amplifier 100 that amplifies the received 
RF signal An output of the amplifier 100 is input to a multiplier 102 having another input 
connected to a local oscillator (LO) 104. An output of the multiplier 102 is filtered by a 
filter 108 and input to an analog to digital (A/D) converter 110 having a sampling rate of 
1/T S . The A/D converter 110 generates samples r„. A typical value for 1/T S is 20 MHz, 
although other sampling frequencies may be used. During the initial periods of the short 
training symbol 12, the circuit 70 brings the signal within a dynamic range of the OFDM 
receiver 60. Antenna selection for receive diversity is also performed. 
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[0039] After packet detection and AGC settling, the following quantities are 
computed for estimation of OFDM symbol timing: 

q n = sgn[ 9? (r n )] + jsgn[ 3 (r n )] 

L 

Pn " ^ q n+m-2Lqn+m-L 

M n = OiM„.i + (l-oi)(|5R(P n )| + | 3(P„) |) 
Where L = T S h 0 rt/T s is the number of samples in one short training symbol, 5R is a real 
component of an argument, and 3 is an imaginary component of the argument. A typical 
value for L is L = 16, although other values may be used. q n contains sign bits of real and 
imaginary components of the received signal r n . Quantization simplifies the hardware 
processing for symbol timing acquisition. P n represents a correlation between two adjacent 
short training symbols of q n . M n represents a filtered version of | (P n ) | + | 3 (P n ) | . 
The filter is preferably a single pole filter with a pole A typical value of is = 1- 
3/32, although other values may be used. 

[0040] Referring now to FIG. 5, a plot of M n for a multipath channel having a 
delay spread of 50 ns is shown. M n has a plateau at 120 that results from the periodicity of 
the channel output due to the repetition of the short training symbols. The duration of the 
plateau depends on the number of periods of the short training symbol that remain after 
antenna selection and AGC settling. Therefore, a center of the plateau is not the best 
symbol timing estimate. A falling edge of the plateau indicates that no more short training 
symbols are present and that M n includes samples from the guard interval 14 that precedes 
the long training symbols 16. Therefore, the falling edge of the plateau provides an 
estimate of the symbol timing. 
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[0041] After AGC settling, P n and M n are calculated. A left edge ni of the 
plateau 120 is defined by M n > T\A. Typical values for T\ and A are T\ = 0.7 and A = 
32/(T s "20 MHz). A maximum value of M n is updated and stored as M n , max as time 
progresses. The complex number P n corresponding to M njmax is denoted by P n , ma x, which is 
also updated and stored as time progresses. A local maximum value M n5 i 0 caimax> is set equal 
to M n -i if the following conditions are met: M n -i > M n - 2 and M n -i > M n . The local 
maximum value M nj i 0C aimax is updated and stored as time progresses. 

[0042] A time index n g is set to n-1 if if the following conditions are met: M n 
< 72 M n> iocaimax and M n -i > Ti Mnjocaimax- The index n g is used to determine the symbol 
timing. A typical value for r 2 is t 2 = 0.9. To determine a right edge n r of the plateau 120, 
M n must stay below TiM n , max for at least B consecutive samples. A typical value for B is B 
= 8/(T s -20 MHz). Once n r is determined, the coarse frequency offset coa is determined by: 

w A = tan ! [ 3 (P n , max )/ 91 (P n , ma x)]/(L) 
A coarse frequency correction e" J 03 ^ is applied to the received signal. The symbol timing is 
then estimated by n g ' = n g - n A . A typical value for n A is n A = 32. 

[0043] Referring now to FIGs. 6 and 7, an exemplary implementation of the 
coarse frequency and symbol timing circuit 70 is shown. Typical parameter values include 
L=32, n = 0.7, A = 64, r 2 = 0.7 , B=15, n A = 25, T s = 40 MHz, and - 1-3/32. A low pass 
filter (LPF) 150 is connected to a sign-bit quantizer 152. The sign-bit quantizer 152 is 
connected to a buffer 154 and a multiplier 156. An L-l output of the buffer 154 is 
connected to a conjugator 158 and a multiplier 160. A 2L-1 output of the buffer 154 is 
connected to a conjugator 162, which has an output connected to the multiplier 160. An 
output of the multiplier 160 is connected to an inverting input of an adder 164. An output 
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of the multiplier 156 is connected to a non-inverting input of the adder 164. An output of 
the adder 164 is input to an adder 170. An output of the adder 170 is equal to P n and is 
connected to a delay element 172 that is fed back to an input of the adder 170. The output 
of the adder 174 is also input to a metric calculator 174. 

[0044] An output of the metric calculator 174 is connected to a multiplier 176. 
Another input of the multiplier is connected to a signal equal to 1- An output of the 
multiplier is input to an adder 180. An output of the adder 180 is equal to M n and is 
connected to a delay element 182, which has an output that is connected to a multiplier 
184. The multiplier 184 has another input connected to c^. An output of the multiplier 184 
is connected to an input of the adder 180. 

[0045] Referring now to FIG. 7, steps performed by the coarse frequency 
circuit and symbol timing circuit 74 is shown generally at 200. Control begins in step 202. 
In step 204, M nmax , M n i 0C aimax> ni, n r , n s , n g , n max , and ctr are initialized. In step 204, control 
determines whether m = 0 and M n > T\A. If true, control sets ni = n in step 208 and 
continues with step 210. If false, control determines whether M n > M nmax . If true, control 
continues with step 212 where control sets M nmax = M n and nmax = n and then continues 
with step 214. If false, control continues with step 214 where control determines whether 
both M n _i > M n _ 2 and M n -i > M n . 

[0046] If true, control sets M n i 0 caimax = M n _i and then continues with step 218. 
If false, control determines whether M n < T 2 M n i oca i max and M n -i > r 2 M n i oca i max in step 218. If 
true, control sets n g = n-1 in step 220 and continues with step 224. If false, control 
determines whether m > 0 and M n _i > TiM nmax in step 224. If true, control sets ctr = 0 in 
step 226 and continues with step 230. If false, control determines whether ni > 0 in step 
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232. If true, control sets ctr = ctr + 1 in step 234 and continues with step 230. In step 230, 
control determines whether ctr = B or n = 10L-1. If false, control sets n = n + 1 in step 234 
and returns to step 206. If true, control sets n r = n - B in step 238. In step 240, control 
calculates coa = tan" 1 [Im(P nmax )/Re(P nma x)]/(L) and p = (1- co a/go carrier). In step 242, control 
estimates a start of long training symbol using n g 5 = n g - nA. 

[0047] IEEE section 802.11(a) specifies that the transmit carrier frequency 
and sampling clock frequency are derived from the same reference oscillator. The 
normalized carrier frequency offset and the sampling frequency offset are approximately 
equal Since carrier frequency acquisition is usually easier than sampling period 
acquisition, sampling clock recovery is achieved using the estimate of the carrier frequency 
offset o)a. 

[0048] The coarse frequency estimate g>a is used to correct all subsequent 
received samples. The coarse frequency estimate coa is refined during the long training 
symbols specified in IEEE section 802.11(a). r 0 ,n and ri >n (n=0, N-l) are the received 
samples that are associated with the long training symbols 16-1 and 16-2 (or L0 and LI), 
respectively. The value N is the number of samples contained within each long training 
symbol 16. A typical value for N is N = 64 (for 1/T S = 20 MHz) (where L=16 and n A = 32). 
The estimate of fine frequency offset confine is obtained by: 

co A ,fine = tan- 1 [3(C L )/^(C L )] 

where 

iV-l 

Cl = ^ r\n ri >n 
The sampling clock is also updated accordingly. 
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[0049] The residual frequency offset and phase noise are tracked during the 
data portion of the OFDM packet. H k are channel estimates for the OFDM subcarriers as 

a function of the subcarier index k. The channel estimates H k are multiplied by a complex 

number Cml to compensate for common amplitude and phase error due to the residual 
frequency offsets and phase noise. P k , k g K, are received frequency domain signals on 
the pilot tones after the known BPSK modulation is removed, where K = {-21, -7, 7, 21}. 

The pilot tones are used to derive a maximum likelihood estimate of Cml : 

Cml = . 

The new channel estimates are then Hk = C ML H k . These updated channel estimates are 
used in the frequency equalizer (FEQ) for data detection. 

[0050] The carrier frequency estimate co A is adapted by: 

where J3 is an adaptation parameter and the subscript 1 represents values during the 1-th 
OPDM data symbol. A typical value of J3 is = 1/1024. The sampling clock 
frequency is also adapted accordingly. 

[0051] Since the guard interval 14 of an OFDM data symbol is longer than the 
channel impulse response, an additional tolerance factor is provided in the symbol timing 
estimate. In order to obtain a symbol timing estimate within an acceptable range, a 
modified symbol timing estimate n g f is generated. The modified symbol timing estimate 
n g ' is equal to n g - n A where n A . A typical value for n A is n A = 32 when L=16. 
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[0052] Referring now to FIG. 8, an exemplary circuit 250 for calculating the 
updated channel estimates and the adapted carrier frequency estimate co A is shown. The 

circuit includes multipliers 256-1, 256-2, 256-n that multiply H* k and P k? for k e K. 

Absolute value circuits 260-1, 260-2, . . . 260-n calculate an absolute value of H k . Outputs 
of the absolute value circuit 260 are squared by multipliers 264-1, 264-2, 264-n. 
Outputs of the multipliers 256 are input to an adder 266. Outputs of the multipliers 264 are 
input to an adder 270. An output of the adder 266 is input to a numerator input of a divider 
272. An output of the adder 270 is input to a denominator input of the divider 272. An 

output of the divider 272 C ML is input to a multiplier 274. Another input of the multiplier 
274 is connected to H k . An output of the multiplier 274 generates Hk . 

[0053] An output of the divider 272 is input to an imaginary component 
circuit 280 that outputs an imaginary component of C ML . An output of the imaginary 
component circuit 280 is input to a multiplier 284. Another input of the multiplier is 
connected to the adaptation parameter /? . An output of the multiplier 284 is input to an 

adder 286. Another input of the adder is connected to co l ~ l . An output of the adder 286 
generates a>\ , which is the adapted carrier frequency estimate. 

[0054] Referring now to FIG. 9, steps for calculating new channel estimates 
are shown generally at 300. In step 302, control begins. In step 304, channel estimates H k 
are obtained. In step 306, frequency domain signals Pk on the pilot tones are obtained after 
BPSK modulation is removed. In step 308, the conjugates of the channel estimates H k are 
multiplied by the frequency domain signals P k and summed for each value of K. In step 
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310, C ML is computed by dividing the summed product generated in step 308 and divided 
by the sum for each value of k of the squared absolute values of H k . In step 312, the 

channel estimates H k are multiplied by C ML to obtain new channel estimates Hk . Control 
ends in step 314. 

[0055] Referring now to FIG. 10, steps for generating the adapted carrier 
frequency estimate are shown generally at 320. Control begins in step 322. In step 324, 

the imaginary component of C ML is generated. In step 326, the imaginary component of 
C ML is multiplied by the adaptation parameter /? . In step 328, the product of step 326 is 
added to a> 1 ^ (the 1-lth carrier frequency offset estimate) to generate co[ . Control ends in 
step 330. 

[0056] In an alternate method for calculating coarse frequency according to 
the present invention, after packet detection and AGC settling, the following quantities are 
computed for estimation of OFDM symbol timing: 

L 

Pn = ^ r n+m-2lJn+m-L 

Rn = ^ | r n +m-L I 2 
M n = |P n | 2 /Rn 2 

Where L = T S hort/T s is the number of samples in one short training symbol. A typical value 
for L = 16, although other values may be used. P n represents a correlation between two 
adjacent short training symbols. R n represents an average received power in a short 
training symbol. M n represents a normalized correlation between two adjacent short 
training symbols. 



U:\Legal\ejanofsky\patapp\MP0091\MP0091 Patent Application doc 
Customer No 23624 



16 



Express Mail NO EL 898554604 US 



Attorney Docket No. MP0091 

[0057] M n exhibits the plateau at 120 due to the repetition of the short training 
symbol. In other words, M n is a maximum value as a sample window moves across the 
short training symbols 12 after packet detection and AGC settling. P n correlates received 
signals for two adjacent short training samples. Preferably, the sampling window has a 
duration of 2L, although other durations are contemplated. 

[0058] The duration of the plateau 120 depends upon the number of periods of 
the short training symbol that remain after antenna selection and AGC settling is complete. 
Therefore, the center of the plateau 120 of M n is not usually the best symbol timing 
estimate. The right edge of the plateau 120 indicates that no more short training symbols 
are present. Samples that occur after the right edge of the plateau include samples from the 
guard interval 14 that precedes the long training symbols 16. Therefore, the right edge of 
the plateau 120 provides a good estimate of the symbol timing. 

[0059] After packet detection and AGC settling, M n is computed. M max is the 
maximum of M n and n™^ corresponds to a time index at which M max occurs. Points ni and 
n r are left and right edges of the plateau 120, respectively. The points ni and n r are 
identified such that M n i «M nr «TiM max and ni < n max < n r . In other words, ni and n r are the 
points preceding and following the maximum of M n that are equal to a threshold T\ 
multiplied by M max . A typical value for t\ is 0.7. The center of the plateau 120 is 
estimated by the midpoints Uc = (n r +ni)/2. 

[0060] The carrier frequency offset Af is estimated by: 

a = tan- 1 [3 (P nc )/ » (P nc )] 
Af = a /(27iT S hort) which is valid if | Af | < l/(2T S hort). 



U:\Legal\ejanofeky\patapp\MP0091\MP0091 Patent Application doc 
Customer No 23624 



17 



Exptess Mail NO EL 898554604 US 



Attorney Docket No. MP0091 

For example, | Af | < l/(2T S h or t) = 625 kHz for T S h or t = 0.8 jus. The estimate of the carrier 
frequency offset Af may be refined using a correlation of the two long training symbols 
after the sample timing is determined as will be described below. 

[0061] In order to detect the falling edge of the plateau of M n , the mean 
absolute difference of M n near the center of the plateau is computed: 

nc+(K/2) 

d k = (i/k) £ iHrM^I 

n=nc-(K/2)+\ 

Where K is the number of terms in the estimate of the mean absolute difference. A typical 
value for K is (n r - n{)/2. The sample index n g at the beginning of the guard interval 14 
preceding the long training symbols 16 is estimated by detecting the right or following 
edge of the plateau of M n . In other words, n g satisfies the following conditions: 

n g > nc 

Mng < Mng - 1 
I Mng-Mng-l|>72D K 

A typical value for r 2 is 10. 

[0062] Since the guard interval 14 of an OFDM data symbol is longer than the 
channel impulse response, an additional tolerance factor is provided in the symbol timing 
estimate. In order to obtain a symbol timing estimate within an acceptable range, a 
modified symbol timing estimate n g ' is generated. The modified symbol timing estimate 
n g ' is equal to n g - nA where n A is a small number that is less than the number of samples in 
the guard interval for a data symbol. For IEEE 802.11(a), the number of samples in the 
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guard interval for a data symbol is L, which is the number of samples in a short training 
symbol. For example, a typical value for n A is L/4. 

[0063] The identification of the precise time that M n decreases from the 
plateau 120 (e.g. when the short training symbols 12 end) may vary somewhat. To 
accommodate the possible variation, the modified symbol timing estimate n g ! provides 
additional tolerance. With the modified symbol timing estimate n g ' ? a sampling window 
begins earlier in the guard interval 14. 

[0064] IEEE section 802.11(a) specifies that the transmit frequency and 
sample clock frequency are derived from the same reference oscillator. Therefore, the 
normalized carrier frequency offset and sampling period offset are approximately equal. 
Since carrier frequency acquisition is more simple than sampling period acquisition, 
sampling clock recovery is achieved using the estimate of the carrier frequency offset. 

[0065] The initial carrier frequency offset estimate Af 0 is obtained during the 
short timing symbols 12 in the preamble 10 of each packet as previously described above. 
Each complex output sample of the A/D converter 68 is adjusted using a current carrier 
frequency offset estimate Af. If the original sampling period (before acquisition) is equal 
to T ong , the first update of the sampling period is: 

T 0 = T° rig (l -(Afo/fnominaO). 

Where f n0 minai is the nominal carrier frequency. The estimate of the carrier frequency offset 
during the long training symbols 16 is used to obtain Afj = Af 0 + 6i. The corresponding 
update of the sampling period is: 

T] = To (1 - (€i/fnominal))- 
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[0066] During the OFDM data symbols that occur after the long training 
symbols 16, four subcarriers are used for pilot tones. After removing the known binary 
phase shift key (BPSK) modulation of the pilot tones, the main phase of the 4 pilots is 
determined to estimate a residual carrier frequency offset, e n , where n is the index of the 
OFDM symbol. For each OFDM symbol, the update of the carrier frequency offset and the 
sampling period is given by: 

Af n - Af n .i + P € n 
T n = T n _i {I- (13 £ n /fnommal)) 

Where /3 is a loop parameter. This method is currently being used with a zero order hold 
after IFFT in the transmitter 30 (to model D/A). 

[0067] Those skilled in the art can now appreciate from the foregoing 
description that the broad teachings of the present invention can be implemented in a 
variety of forms. Therefore, while this invention has been described in connection with 
particular examples thereof, the true scope of the invention should not be so limited since 
other modifications will become apparent to the skilled practitioner upon a study of the 
drawings, the specification and the following claims. 
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